"NOIP 시뮬레이션"선물【상태 압축】【기대 DP】

Description 하천의 생일이 곧 다가온다.하천의 형식적인 남자친구인 계당은 하천에게 생일 선물을 사주려고 한다.상점 안에는 모두 하나의 선물이 있다.하천은 한 가지 선물을 받을 때마다 그에 상응하는 기쁨치 Wi(각 선물의 기쁨치는 중복 획득할 수 없음)를 받는다.매번 점원은 일정한 확률로 Pi(또는 선물을 내놓지 않음)에 따라 i종 선물을 꺼낸다.계당은 매번 점원이 내놓은 선물을 사들...

NOIP 및 시뮬레이션동적 기획과 추이동적 계획 - 상태 압축동적 계획 - 확률 기대 DP